동적 계획 - 백팩 DP BZOJ P4033 LOJ 2124 [HAOI 2015] 나무 염색[나무형 DP+가방] 우리는 X X를 뿌리로 하는 자수 밖(X X 점 포함)에 모두 PP의 검은 점이 없다고 가정하면 X X를 뿌리로 하는 자수 안, 즉 YY 안(X X 점 포함하지 않고 Y 점 포함)에 모두 M-P M - P의 검은 점이 있다.관건은 곱셈 원리에 따라 모든 검은 점이 가장자리에 연결되면 모두 P (M: P) P (M: P) 테두리가 있는데, 이 P (K: P) P (K. P) 테두리는 모두 같은... LOJ동적 계획 - 트리 DP동적 계획 - 백팩 DPBZOJ동적 기획과 추이
BZOJ P4033 LOJ 2124 [HAOI 2015] 나무 염색[나무형 DP+가방] 우리는 X X를 뿌리로 하는 자수 밖(X X 점 포함)에 모두 PP의 검은 점이 없다고 가정하면 X X를 뿌리로 하는 자수 안, 즉 YY 안(X X 점 포함하지 않고 Y 점 포함)에 모두 M-P M - P의 검은 점이 있다.관건은 곱셈 원리에 따라 모든 검은 점이 가장자리에 연결되면 모두 P (M: P) P (M: P) 테두리가 있는데, 이 P (K: P) P (K. P) 테두리는 모두 같은... LOJ동적 계획 - 트리 DP동적 계획 - 백팩 DPBZOJ동적 기획과 추이